Extreme Quantum Advantage for Rare-Event Sampling
نویسندگان
چکیده
SFI Working Papers contain accounts of scienti5ic work of the author(s) and do not necessarily represent the views of the Santa Fe Institute. We accept papers intended for publication in peer-reviewed journals or proceedings volumes, but not papers that have already appeared in print. Except for papers by our external faculty, papers must be based on work done at SFI, inspired by an invited visit to or collaboration at SFI, or funded by an SFI grant.
منابع مشابه
State-dependent importance sampling for rare-event simulation: An overview and recent advances
This paper surveys recent techniques that have been developed for rare event analysis of stochastic systems via simulation. We review standard (state-independent) techniques that take advantage of large deviations results for the design of efficient importance sampling estimators. Classical examples and counter-examples are discussed to illustrate the reach and limitations of the state-independ...
متن کاملEfficient rare event simulation by optimal nonequilibrium forcing
Rare event simulation and estimation for systems in equilibrium are among the most challenging topics in molecular dynamics. As was shown by Jarzynski and others, nonequilibrium forcing can theoretically be used to obtain equilibrium rare event statistics. The advantage seems to be that the external force can speed up the sampling of the rare events by biasing the equilibrium distribution towar...
متن کاملDetecting the Common and Individual Effects of Rare Variants on Quantitative Traits by Using Extreme Phenotype Sampling
Next-generation sequencing technology has made it possible to detect rare genetic variants associated with complex human traits. In recent literature, various methods specifically designed for rare variants are proposed. These tests can be broadly classified into burden and nonburden tests. In this paper, we take advantage of the burden and nonburden tests, and consider the common effect and th...
متن کاملAdaptive Monte Carlo Methods for Rare Event Simulations
We review two types of adaptive Monte Carlo methods for rare event simulations. These methods are based on importance sampling. The first approach selects importance sampling distributions by minimizing the variance of importance sampling estimator. The second approach selects importance sampling distributions by minimizing the cross entropy to the optimal importance sampling distribution. We a...
متن کاملEstimation of Rare Event Probabilities Using Cross - Entropy
This paper deals with estimation of probabilities of rare events in static simulation models using a fast adaptive two-stage procedure based on importance sampling and Kullback-Liebler’s cross-entropy (CE). More specifically, at the first stage we estimate the optimal parameter vector in the importance sampling distribution using CE, and at the second stage we estimate the desired rare event pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1707.09553 شماره
صفحات -
تاریخ انتشار 2017